A Competitive Building Block Hypothesis
نویسندگان
چکیده
This paper is concerned with examining the way in which rooted building blocks grow in GP-like systems. We hypothesize that, in addition to the normal notion of co-operative building blocks, there are also competitive building blocks in the population. These competitive building blocks are all of the rooted variety, all share a similar root structure and compete with each other to spread their particular extensions to the common structure throughout the population. We demonstrate that not only do these competitive building blocks exist, but that they work in tandem with non-rooted co-operative building blocks.
منابع مشابه
Rapidly measuring reactivities of carboxylic acids to generate equireactive building block mixtures: a spectrometric assay.
The relative reactivity of building blocks is critical for a successful preparation of combinatorial libraries. Here, we present a method for measuring the reactivity of carboxylic acid building blocks in amide-forming reactions. The method involves competitive reactions between a reference and test acid and a tetraphenylporphyrin reaction partner with four reactive sites. Relative reactivities...
متن کاملModeling Building-Block Interdependency
The Building-Block Hypothesis appeals to the notion of problem decomposition and the assembly of solutions from sub-solutions. Accordingly, there have been many varieties of GA test problems with a structure based on buildingblocks. Many of these problems use deceptive fitness functions to model interdependency between the bits within a block. However, very few have any model of interdependency...
متن کاملEvolution and Problem Decomposition
Motives Natural Evolution and Artificial Evolution Whereas natural evolution is prolific and diverse, artificial evolutionary algorithms (EAs) model a convergent processthe adaptation of a species within a fixed environment. The broader, long-term view of natural evolution includes diversification, co-adaptation, and mutually beneficial relationships as well as local competitive pressures. Enl...
متن کاملSchemata as Building Blocks: Does Size Matter?
We analyze the schema theorem and the building block hypothesis using a recently derived, exact schemata evolution equation. We derive a new schema theorem based on the concept of eeective tness showing that schemata of higher than average eeective tness receive an exponentially increasing number of trials over time. The building block hypothesis is a natural consequence in that the equation sh...
متن کاملThe Troubling Aspects of a Building Block Hypothesis for Genetic Programming
In this paper we rigorously formulate the Schema Theorem for Genetic Programming (GP). This involves defining a schema, schema order, and defining length and accounting for the variable length and the non-homologous nature of GP's representation. The GP Schema Theorem and the related notion of a GP Building Block are used to constlUct a testable hypothetical account of how GP' searches by hiera...
متن کامل